世新大學九十三學年度第二部二年級轉學生考試
|
系所別 |
考試科目 |
|
資訊管理學系 |
電子計算機概論 |
※不可使用計算機
※考生請在答案卷上作答
一、選擇題，每題三分，答錯不倒扣（30％）
1. 下列何者錯誤？
（A） 一個領域名稱可以對應多個IP位址
（B） 一張網卡可以對應到多的IP位址
（C） 一台電腦可以擁有多的IP位址
（D） 以上皆非（當A、B、C三者答案均不適合時，請選此項）
2. 下列何者正確？
（A） MD5屬於對稱式密碼系統
（B） DES屬於非對稱式密碼系統
（C） RSA屬於串流式密碼系統
（D） 以上皆非（當A、B、C三者答案均不適合時，請選此項）
3. P←→Q與下列何者是邏輯相等 (logically equivalent)？
（A）（P→Q）V（Q→P） （B）（P→∼Q）V（Q→∼P）
（C）（P→Q）Λ（∼Q V P） （D）（P V∼Q）Λ（Q→P）
4. 所謂32位元電腦，是以下列何者寬度來決定？
（A）Data Bus （B）Address Bus
（C）Control Bus （D）IDE Bus
5. 在磁碟機陣列中，下列何者技術的安全性最高？
（A）RAID 0 （B）RAID 1
（C）RAID 5 （D）都一樣
6. 下列儲存裝置按照存取速度由快而慢排列，排名第二的裝置為何？
（A）Main Memory （B）Virtual Memory
（C）Cache Memory （D）Register
7. 下列TCP/IP服務的標準通訊埠，何者數值最小？
（A）TELNET （B）FTP
（B）SMTP （D）HTTP
8. 執行下列的C程式片段後，a與b的值分別為何？
int a = 3, b = 5;
if ((a = = 3) || (b + + )) a + +;
（A）a為3，b為5 （B）a為3，b為6
（C）a為4，b為5 （D）a為4，b為6
（E） 以上皆非
9. 有一C語言程式如下：
long rec (int a, int b)
{ if (a == b || b = = 0) return 1;
else return(rec(a-1,b)+rec(a-1,b-1));
}
請問執行 rec(6,3)的結果為：
（A）10 （B）20
（C）30 （D）60
（E）以上皆非
10. 有一C語言程式如下：
long test(int n)
{ if (n = = 1 || n = = 0) return 1;
else return(test(n-1)+test(n-2));
}
若主程式呼叫test (6)，則test ( ) 副程式共被調用多少次？ （包含test(6)呼叫）
（A）1 （B）8
（C）13 （D）25
（E）以上皆非
二、簡答題：（45％）
1. 某生利用Windows 2000 Server做為伺服器，該生已在電腦安裝了防毒系統（病毒碼會自動更新），但是在Sasser病毒發作時，該伺服器仍然被感染。已知該生很久沒去使用該系統，所以不會在該系統上進行網頁瀏覽及閱讀信件，同時也沒有執行來路不明的程式。如果確定該系統沒有被駭客等人為因素放入後門，防毒系統也運作正常，請問該系統為何仍會被Sasser感染？請許出最可能的原因。（5％）
2. 請回答下列問題：
（1） 假設某二進位訊息111010欲從網路傳送出去（最左邊位元最先傳送），若採用錯誤更正碼機制，且假設傳送訊息完全沒有錯誤，則接收端會收到什麼樣的資料（包含已插入的錯誤更正碼）？ （5％）
（2） 假設接收端收到1110010110的資料，若發生錯誤時最多僅有一個位元錯誤，則原來的正確訊息（不包含錯誤更正碼）為何？ （5％）
3. 請回答下列問題：
（1） 請將十進位數47轉換成葛雷碼。（5％）
（2） 請將葛雷碼10110110轉換成十進位數。（5％）
4. 試化簡下列布林代數：（20％）
（1） X+0＝ ＿＿＿＿＿
（2） X+1＝ ＿＿＿＿＿
（3） X*0＝ ＿＿＿＿＿
（4） X*1＝ ＿＿＿＿＿
（5） X+X＝ ＿＿＿＿＿
（6） X+X’＝ ＿＿＿＿＿
（7） X*X＝ ＿＿＿＿＿
（8） X*X’＝ ＿＿＿＿＿
（9） X+X’Y＝ ＿＿＿＿＿
（10） XY+XY’＝ ＿＿＿＿＿
三、程式題：（25分）
1. 請比較C語言的char、int、short、long所佔用記憶體之大小，請以”＜” 、”≦”符號按順序表列之。（全對才給分）（5％）
2. 請寫出C語言的unsigned char及signed char所能表示的數值範圍。（全對才給分）（5％）
3. 請寫出下列C程式的執行結果。（空白以□表示，全對才給分）（5％）
#include <stdio.h>
main( )
{ int i, j;
i = 33;
j = i * 2;
printf(“##%3d##\n”, j);
printf(“##%-3c##\n”, j);
}
4. 請完成C程式缺乏的部分，以達到下列圖形的輸出。（此圖為n=6之例子，所有答案需以變數n作答）（10％）
＃＃＃＃＃＠＃＃＃＃＃
＃＃＃＃＠＠＠＃＃＃＃
＃＃＃＠＠＠＠＠＃＃＃
＃＃＠＠＠＠＠＠＠＃＃
＃＠＠＠＠＠＠＠＠＠＃
＠＠＠＠＠＠＠＠＠＠＠
＃include <stdio,h>
main( )
{ int i, j, n;
scanf(“%d”, &n);
for(i = 1; i < = n ; i ++)
{ for(j = 1; j < = (A) ; j ++)
if ((j >= (B) ) && (j < = n + i - 1))
printf ( “ @ ” ) ;
else printf( “ # “ ) ;
printf ( “ \n ” ) ;
}
}